On the Complexity of the Generalized
نویسندگان
چکیده
We consider the problem of mapping an array onto a mesh of processors in such a way that locality is preserved. When the computational work associated with the array is distributed in an unstructured way the generalized block distribution has been recognized as an eecient way of achieving an even load balance while at the same time imposing a simple communication pattern. In this paper we consider the problem of computing an optimal generalized block distribution. We show that this problem is NP-complete even for very simple cost functions. We also classify a number of variants of the general problem.
منابع مشابه
The Impact of the Economic Complexity Index on Competitiveness: A Study of Selected Emerging Countries
The main purpose of this study is to investigate the relationship between economic complexity and competitiveness using panel data in a sample of 39 emerging countries from 2002 to 2018. The results of the causality test of Dmitresco and Horlin Granger (2012) show a two-way cause between economic complexity and competitiveness. This indicates that the higher complexity of the economy helps coun...
متن کاملThe Effect of Tax Complexity on Economic Growth: A Dynamic Panel Data Model for Selected Developed Countries
One of the most important concerns of economists is identification of the economic growth determinants. Meanwhile, institutional factors are of important ones. This paper aims to empirically investigate the effect of tax complexity, as a determinant institutional factor of economic growth in 42 relatively developed economies during 2008-2016. The tax complexity variables include: the time spent...
متن کاملSIDF: A Novel Framework for Accurate Surgical Instrument Detection in Laparoscopic Video Frames
Background and Objectives: Identification of surgical instruments in laparoscopic video images has several biomedical applications. While several methods have been proposed for accurate detection of surgical instruments, the accuracy of these methods is still challenged high complexity of the laparoscopic video images. This paper introduces a Surgical Instrument Detection Framework (SIDF) for a...
متن کاملبررسی ارتباط بین تعارض شغلی کارکنان و ساختار سازمانی در مؤسسات دولتی
Conflict is inevitable in the organization. Neglecting confliction. Neglecting conflict will result in adverse political, social, and economic impacts,destroying the organization's balance and dynamism. The ultimate aim of the present study is as follows: assessing the status quo and measuring the job conflicts among employees of state-owned bodies evaluating the organization from the three di...
متن کاملAN ADAPTIVE WAVELET SOLUTION TO GENERALIZED STOKES PROBLEM
In this paper we will present an adaptive wavelet scheme to solvethe generalized Stokes problem. Using divergence free wavelets, theproblem is transformed into an equivalent matrix vector system, thatleads to a positive definite system of reduced size for thevelocity. This system is solved iteratively, where the applicationof the infinite stiffness matrix, that is sufficiently compressible,is r...
متن کاملThe Effect of Task Complexity on EFL Learners’ Narrative Writing Task Performance
This study examined the effects of task complexity on written narrative production under different task complexity conditions by EFL learners at different proficiency levels. Task complexity was manipulated along Robinson’s (2001b) proposed task complexity dimension of Here-and-Now (simple) vs. There-and-Then (complex) in. Accordingly, three specific measures of the written narratives were targ...
متن کامل